A Survey on Automated Metro Map Layout Methods
نویسنده
چکیده
We give a comprehensive overview of the state of the art in automated metro map layout. A large number of algorithms for computing metro maps have been developed over the last 10– 15 years by researchers in computer science and related fields. In this survey, we distinguish three subtasks of generating metro map layouts (schematic network layout, label placement, crossing minimization) and give a list of ten design rules that form the basis of the layout algorithms. Our discussion starts with fundamental work on path and road network schematization, covers algorithms for generating traditional schematic metro maps, and also describes recent methods for special-purpose and non-standard maps.
منابع مشابه
Improving automated layout techniques for the production of schematic diagrams
This thesis explores techniques for the automated production of schematic diagrams, in particular those in the style of metro maps. Metro map style schematics are used across the world, typically to depict public transport networks, and therefore benefit from an innate level of user familiarity not found with most other data visualisation styles. Currently, this style of schematic is used infre...
متن کاملTravel-Route-Centered Metro Map Layout and Annotation
When providing travel guides for a specific route in a metro network, we often place the route around the center of the map and annotate stations on the route with thumbnail photographs. Nonetheless, existing methods do not offer an effective means of customizing the network layout in order to accommodate such large annotation labels while preserving its planar embedding. This paper presents a ...
متن کاملThe Metro Map Layout Problem
Abstract. We initiate a new problem of automatic metro map layout. In general, a metro map consists of a set of lines which have intersections or overlaps. We define a set of aesthetic criteria for good metro map layouts and present a method to produce such layouts automatically. Our method uses a variation of the spring algorithm with a suitable preprocessing step. The experimental results wit...
متن کاملDrawing Metro Maps Using Bézier Curves
The automatic layout of metro maps has been investigated quite intensely over the last few years. Previous work has focused on the octilinear drawing style where edges are drawn horizontally, vertically, or diagonally at 45◦. Inspired by manually created curvy metro maps, we advocate the use of the curvilinear drawing style; we draw edges as Bézier curves. Since we forbid metro lines to bend (e...
متن کاملAutomatic Metro Map Design Techniques
We describe a computer-based system to automatically lay out metro maps using multicriteria optimization. The starting layout for the method is the geographic layout or a sketch of the map. The system attempts to improve this layout. It measures the map by calculating a number of criteria. These criteria are weighted and summed together: stations are moved if the sum of the weighted criteria is...
متن کامل